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REDUCED DIVISORS AND EMBEDDINGS OF TROPICAL CURVES 

Omid Amini 



f^ Abstract. — Given a divisor _D on a tropical curve F, we show that reduced divisors define 

^N) an integral affine map from the tropical curve to the complete linear system \D\. This is done 

^ by providing an explicit description of the behavior of reduced divisors under infinitesimal mod- 

flj ifications of the base point. We consider the cases where the reduced-divisor map defines an 

[j, embedding of the curve into the linear system, and in this way, classify all the tropical curves 

^^ with a very ample canonical divisor. As an application of the reduced-divisor map, we show the 

^ existence of Weierstrass points on tropical curves of genus at least two and present a simpler 

^ proof of a theorem of Luo on rank-determining sets of points. We also discuss the classical 

^*^ analogue of the (tropical) reduced-divisor map; For a smooth projective curve C and a divisor 

r \ D of non-negative rank on C, reduced divisors equivalent to D define a morphism from C to the 

^^ complete linear system \D\, which is described in terms of Wronskians. 

B 

^ 1. Introduction 

\^ Reduced divisors are one of the main tools in the study of hnear systems on tropical 

CO curves. Our aim in this paper is to present results on the behavior of reduced divisors 

: under a modification of the base point and on their locus in the underlying complete linear 

^^ system. After a general introduction on tropical curves and linear systems, providing the basic 

^— N definitions and results, we show in Section [2] that reduced divisors linearly equivalent to a 

T— I divisor D define an integral afhne map from F to the complete linear system \D\. This is done 

by providing an explicit description of the behavior of reduced divisors under infinitesimal 
changes of the base point. We use this description in Section [3] to characterize very ample 
divisors as the ones defining en embedding of F in \D\, and classify all the tropical curves 
with a very ample canonical divisor. In Section |4j we present two applications of the reduced 
divisor map. We first show the existence of tropical Weierstrass points on tropical curves 
of genus at least two, and second, we derive a simple proof of a theorem of Luo on rank- 
determing sets of points on tropical curves. In Section [5| we compare the reduced divisor 
map with maps to tropical projective spaces defined by families of rational functions. Finally, 
in Section [6] we show that the reduced divisor map has a classical analogue. For a smooth 
projective curve C and a divisor D of non-negative rank on C, reduced divisors equivalent 
to D define a morphism from C to the complete linear system \D\. This map is described in 
terms of Wronskians. 
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1.1. Tropical curves and Riemann-Roch theorem. — Tropical curves are algebraic 

curves defined over the tropical semi-ring T = (M U {— cxd},©,0). The tropical sum © is 
taking the maximum and the tropical product is the (usual) sum, i.e., a © 6 = max{a, 6} 
and aQb = a+h. A (complete) tropical curve is a compact topological space homeomorphic to 
a one-dimensional simplicial complex equipped with an integral affine structure. This means 
that the topological space has a finite covering by open sets Ui and there are chart maps 
(pi : Ui ^ T"% sending Ui homeomorphically to a subset Vi C T"' such that the change of 
charts are restrictions of affine maps with integer linear part, i.e., for i and j, there exist a 
matrix A*'-' G Mnjxnii"^) and an a G T"^-'' such that the change of charts (pj4>~ on (f>i{Uiri Uj) 
coincide with the map A.x + a. It is easy to see that the above definition is equivalent to the 
following more concrete definition. 

A weighted graph (G, i) is a finite graph G = {V, E) where each edge e £ E has been 
assigned a positive length ^e G T. This data defines a metric space F, called the geometric 
representation of {G,i), as follows. This is obtained by replacing each edge of the graph by 
an interval of the given length associated to that edge, the end points of the interval being the 
corresponding vertices of the original weighted graph. The metric space F is called a metric 
graph and the corresponding weighted graph (G, i) is called a model of F. It is clear that 
different models can give the same metric graph. The choice of a model corresponds to the 
choice of a finite set of vertices V, i.e., a subset of F such that F \ y is a disjoint union of open 
intervals. In this paper, when we talk about the vertices of a metric graph, we understand 
that a model of F is fixed. 

Note that a metric graph F inherits a topology from the above described geometric repre- 
sentation and it is possible to speak about the closed and open sets. The distance distr(f , w) 
between two points v and i(; of F is measured in the metric space corresponding to the ge- 
ometric representation of F (the subscript F is omitted if the metric graph F is clear from 
the context). A segment in F is a closed subinterval of one of the intervals in a geometric 
representation of F described above. 

Each point f of F has a degree deg(f). This is defined by taking a sufficiently small 
neighborhood of v in F, removing v from that neighborhood and counting the number of 
connected components. Note that every point in the interior of an edge of a model of F has 
degree two. Points of degree larger than two are called branching points. The coarsest model 
for F, if it exists, is a weighted graph in which every vertex has degree different from two, 
i.e., each vertex is either a branching point or a leaf. Note that the coarsest model is unique 
if it exists. And it exists if the metric graph is connected and there is at least one branching 
point, i.e., if the metric graph is not a circle (a weighted graph is allowed to contain loops). 

An abstract tropical curve is a metric graph where some of the edges incident with vertices 
of degree one (leaves) have infinite length. Such edges are identified with the interval [0,oo], 
such that oo is identified with the vertex of degree one, and are called infinite ends or bounds. 
Since infinite ends do not play any interesting role with respect to divisor theory on a tropical 
curve, in this paper we suppose that F does not have any infinite end and so, in particular, 
our tropical curves are all compact. 

The genus of a tropical curve F, denoted by g{T) or g, is the first Betti number of F as a 
topological space. Given a model (G, ^) of F with G = (F, i?), the genus of F is (/ = j-Bl — |y|+l. 

A divisor D on a tropical curve F is an element of the infinite free abelian group Div(F) 
on points of F. The basis element of Div(F) corresponding to a point u of F is denoted by 
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(v). Each divisor D £ Div(r) can be uniquely written as D = ^y^^-p av{v) with a^ G Z and 
ah but a finite number of o^'s are zero. The coefficient a^ of (v) in D is denoted by D{v). A 
divisor D is called effective, if D > 0, i.e., if D{v) > for all v £ T. The degree of a divisor 
D £ Div(r), denoted by deg(L'), is defined as deg(D) := ^^gr-D(f). The canonical divisor 
of a tropical curve T is the divisor K^ defined by 

i^r:=J^(deg(^)-2)(^). 

A rational function on a tropical curve T is a continuous piecewise linear function / : F — )■ 
M U {zbcxDJ with integral slopes at every point and such that the number of linear parts of / 
on every edge is finite and the only points v with f(v) = ±00 are unbounded ends. (This is 
simply equivalent to a continuous map respecting the integral affine structure of F and the 
obvious integral affine structure on MU {±00}.) The order ordf{v) of a rational function / on 
F at a point v is the sum of the outgoing slopes of / along the segments of F emanating from 
V. Given a rational function /, the divisor div(/) = ^j, ordt,(/)(i') is called the principal 
divisor associated to /. Note that if v is not a branching point of F and the function / 
does not change its slope at v, then ord/(f) = 0, thus, there are only finitely many points 
V with oidf{v) 7^ and div(/) £ Div(F). The degree of a principal divisor is equal to zero 
since each linear part of given slope in a rational function contributes twice in the degree, 
once with positive sign and once with negative sign. Two divisors D and D' on F are called 
linearly equivalent, written D ~ D' , if there exists a rational function / on F such that 
D = D' + dw{f). 

Let -D be a divisor on a tropical curve F. The (complete) linear system of D, denoted by 
\D\, is defined as the set of all effective divisors E linearly equivalent to D, 

\D\ :={£ £ Div(F) : E>0 andE r^ D}. 

The rank of a divisor D £ Div(F), denoted by r(D), is defined by 

r(D) := min deg(£') — 1. 

E : E>0,\D-E\=(li 

Gathmann and Kerber [5] and, independently, Mikhalkin and Zharkov [S] proved the fol- 
lowing Riemann-Roch theorem for tropical curves (see also [7] for another more combinatorial 
proof of this theorem similar to the proof of Baker and Norine's Riemann-Roch theorem for 
graphs 13J). 

Theorem 1 (Tropical Riemann-Roch). — Let D he a divisor on a tropical curve F of 
genus g and K he the canonical divisor ofT. Then 

r{D) - r{K - D) = deg(Z?) + l-g. 



1.2. Reduced divisors. — The proof of Riemann-Roch theorem for graphs and tropical 
curves is based on the notion of reduced divisors that we now explain. (We refer to [Ij for a 
different, more geometric proof, of a slightly more general result in the graph case.) 

Let F be a tropical curve and vq be a given (base) point of F. For a closed connected subset 
X of F and a point v £ dX, the number of edges leaving X at v, denoted by deg^*(f ), is by 
definition the maximum size of a collection of internally disjoint segments in F \ {X — {v}) 
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with an end in f . In what follows we also call such a connected subset of F a cut in F. A 
boundary point t; of a closed connected subset X of F is called saturated with respect to 
D G Div(F) and the cut X if the number of edges leaving X at t" is at most D(v) (i.e., if 
degx (^) — ^(^)) ^^"^ is called non-saturated, otherwise. A cut is said to be saturated if all 
its boundary points are saturated. When talking about saturated and non-saturated points, 
we omit sometimes D and/or the set X if they are clear from the context. 

A divisor D on a tropical curve F is said to be VQ-reduced if the following two properties 
are satisfied: 

— For all point u 7^ wq of F, D{v) > 0, in other words if all the coefficients of D are 
non- negative except possibly for the base-point vq- 

— For every closed connected subset X of points of F which does not contain vq, there 
exists a non-saturated point v G dX. 

Every divisor is equivalent to a unique VQ-reduced divisor. We provide here a quick proof 
and refer to ^3^ i7] for more details. 

Theorem 2. — Let T he a tropical curve and vq be a point of F. For every divisor D G 
Div(F), there exists a unique VQ-reduced divisor Dq such that Dq ~ D. 

Proof. — Let Tb be the set of all divisors D' ^ D such that all the coefficients of D' are non- 
negative at every point of F except possibly at uq, and such that, in addition, the coefficient 
of Vq is maximum possible with respect to this property. Note that Tb is non-empty. This 
is simply because there are linearly equivalent divisors to D with non-negative coefficients 
at every point u 7^ t^o of F. To see this, note that if k is large enough (as a function of 
the number of branching points, the diameter of the underlying graph, and the maximum 
absolute value of the coefficients oi D), then it can be easily shown that the divisor D + k{vQ) 
is equivalent to an effective divisor E. Now E — k{vo) ~ D has the required property. Note 
that Riemann-Roch theorem implies that if k is large enough so that the degree of D -\- k{vo) 
is larger than g, then the rank of D + k{vo) is non-negative, however the existence of a large 
enough k with this property does not need the full strength of the Riemann-Roch theorem 
(whose proof is bases on reduced divisors) . 

We next observe that Tb inherits a natural topology from the topology of F and is compact. 
Let N be the sum of the coefficients of points of F \ {uq} in any divisor in Tb (by the 
definition of Tb 1 N is well-defined) . Let A be the subset of M defined as follows 



A 



:= < (xi, . . . ,xn) I < a;i < 2;2 < • • • < xn >. 



Note that A has a natural total order defined by the lexicographical order: (xi, . . . ,xn) < 
(yi, . . . , y]\f) if and only if there exists a non-negative integer i such that xi = yi, . . . ,Xi = yi 
and Xi+i < yi+i. 

Define a continuous map F : Td -^ A as follows: for each divisor D' G Td, consider the 
multiset A{D') of points in F \ {vq} where each point v ^ vq appears in this multiset exactly 
D'{v) times. Define F{D') to be the point of A defined by the multiset of distances distr(f , vq) 
for V G A{D') ordered in an increasing way to define a point of A. It is straightforward to 
show that the map F is continuous. 

Since Tb is a compact set and F is continuous, there exists a divisor Dq such that F takes 
its minimum value on Dq, i.e., F[Dq) = min/j/gT^ F[D'). We claim that Dq is VQ-reduced. 
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The first property is clearly verified by the choice of Dq: Dq ~ D and the coefficients Dq{v) 
are all non- negative for f 7^ fg in F. We must show that every connected set X which does not 
contain vq has a non-saturated point on its boundary. For the sake of a contradiction, suppose 
this is not the case and let X be the connected set violating this condition. This means that 
for all V G dX, Dq{v) > deg^*(f ). By the definition of deg^^**, there exists an e > such that 
for each vertex v G dX, there exist closed segments I'^, . . . ,1^, ont( \ emanating from v with 
the following properties: 

— For V € dX and 1 < j < deg3^*(u), each H has length e, and the half-open line segments 
n \v live outside X and are all disjoint. 
Define now the rational function / : F — t- M as follows: / takes value zero on X, is linear 
of slope —1 on each interval H and takes value — e on all the points of F \ (XU[jn], the 

union being over all v G dX and 1 < j < deg'x^{v). Since deg3f'*(w) < Dq{v), the divisor 
Dq + div(/) lies inside Td- Since the distance of X to vq is strictly larger than the distance 
from the set X U |J /^ to vq, and the boundary points of X are all in the multiset A(Dq), it is 
straightforward to see that F{Dq) > F{Dq + div(/)), and this contradicts the choice of Dq. 
This proves the existence. 

To prove the uniqueness, for the sake of a contradiction, suppose there are two fQ-reduced 
divisors Dq and Dq which are linearly equivalent. This means that there exists a non-constant 
rational function / such that Dq = Dq + div(/). Since / is not a constant function, we can 
assume that / does not take its maximum at vq (if not, we change the role of Dq and Dq, 
and replace / by — /). Let X be a connected component of the set of all points where / takes 
its maximum. Note that vq ^ X. For any point v lying on the boundary of X, the slope of 
/ along any segment H emanating from v is at most —1. It follows that the coefficient of 
(v) in Dq + div(/) is at most -Do(^) — deg3^*(f ). Since Dq is t;o-i'educed, there exists a point 
V £ dX such that D{v) < deg°j^\v). For this point, D'q{v) = Do{v) - deg3^*(t;) < 0, which 
contradicts the assumption that Dq is non-negative outside vq. The uniqueness follows. D 

2. The Map Red Prom F to a (Complete) Linear System 

Let D be a divisor and \D\ its complete linear system. Suppose that r{D) > such that 
|Z)| is non-empty. There is a natural polyhedral structure on |D| that we now explain. 

Let F be a tropical curve and N be an integer. The symmetric product F'^ is defined as 
the set of all unordered A^-tuples of points of F, i.e., 

fW := F^/Sjv, 

where ©at is the symmetric group of degree N and F is the product of N copies of F. 
The linear system \D\ is naturally a subset of the symmetric product F*- ^^*^ •'•': define a map 
i:\D\^ r'^'^'^sim by sending each E G \D\ to i{E) of F^'^^'sC^)) consisting of the (unordered) 
multiset of all the points v with E^ / 0. The topology of |D| is the natural topology induced 
from F^ ^^( •'^ We will explain the cell structure of \D\ in more details in the next section. 

2.1. The integral afRne structure on F^^) and \D\. — We start this section by de- 
scribing a natural integral affine structure on F' ^s^^-* induced from F. First, we need to say 
more precisely what we mean by an integral affine structure. Recall that a manifold with an 
integral affine structure of dimension n is given by the following data: 
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— A (finite) collection of open sets (charts) Ui covering all of X. 

— A homeoniorphism (j)i from Ui to an open subset Vi of M" for each i such that for different 
i and j the change of chart map (t)j (j)~ : (t)i{Uj fl Ui) — )■ (t)j{Ui fl Uj) is the restriction of 
an integral affine map from M" to M", i.e., there exists a G M"^ and A G Mnxn{'^) such 
that (pi (j)~ (x) = Ax + a for all x G 0i(f7j fl Ui). 

Since the objects we will be considering will have singularities, we need to modify the above 
definition to cover also the case of stratified manifolds. Roughly speaking, if X admits a 
filtration Xq C Xi C • • • C Xn-i C Xn = X such that for each i, Xi\ Xj_i is a (possibly 
disconnected) manifold of dimension i, then it is natural to impose that each Xi \ Xj_i is an 
i-dimensional manifold with an integral afhne structure and such that in addition, there is a 
compatibility between the integral affine structure on Xi \ Xi_i and the one "induced" from 
Xi^i \ Xi on Xi \ Xi^i. To give a more precise meaning to this, in what follows it turns out 
to be more convenient for our purpose to work with abstract rational polyhedral complexes 
(which will carry by definition an integral affine structure in the above general sense). 

Let A^ be a lattice of rank n in the n-dimensional real vector space N^ = N ®i M. Recall 
that a rational polyhedral complex S in Ar is a finite collection of (convex) rational polyhedra 
in Ar which verifies the following two properties: 

• If o" G S and r is a face of a, then r is in S; 

• If o" and T are in E, then a n r is a (possibly empty) common face of a and r (which is 
also in S). 

Since the polyhedral complex S is rational, for each point x in the relative interior of a 
polyhedra o" G S, the tangent space of x in cr has a canonical sublattice of full rank. This 
canonically coincides with the sub-lattce A^,- of A^ of dimension dim(o") defined by the set 
of all points of A^ which lie on the rational plane span((j — x) =: A^o-^k in Ajj defined by a. 
Under this identification, one canonically has an isomorphism between the tangent space of 
the interior of a with mi{a) x A'o-,r. 

Now to make the above definition independent of the embedding into a fixed Ar, we can 
proceed as follows. An abstract rational polyhedral complex structure S on a Hausdorff 
topological space X is a finite collection of closed topological subspaces a Q X with the 
following properties. Each a is homeomorphic to a full dimensional polyhedra \a\ in a real 
vector space A^o-,r- In addition, A^^-r has a sublattice of full rank A'o- such that |o"| is rational 
with respect to A^o-- By rational, we mean that the real vector space defined by any face of 
\a\ comes (by extension of scalars from Q to M) from a sub- vector space of A^^Q = A^ <S5z Q- 
Under these homeomorphisms, S verifies the following properties, analogue to the properties 
of a rational polyhedral complex in Ar given above. For cj G S, define Fu as the poset (under 
inclusion) of all r G S such that r C o". For convenience, assume that 9 £ Fu for all o" G S. 

• If (T G S, there is an isomorphism of posets from Fu to the face poset of \a\. Under this 
isomorphism, if r G -Fo- and f] is the corresponding face of \a\ in A^^-r, there exists an 
isomorphism of rational polyhedra between \t\ and ij. 

• If o" and r are in S, then a Pi r is in S and thus belongs to both Fu and F^-. 

Given an abstract rational polyhedral complex structure S on A, define Xi as the union 
of all (T G S such that \a\ has dimension i. The following facts are easy to verify: 

— For each i, Xj \ Aj_i is naturally a (open) manifold of dimension i with an integral affine 
structure. More precisely, Xi \ Xj_i is the disjoint union of the relative interior of all 
o" G S such that Icrl has dimension i. 
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— If S and S' are abstract rational polyhedral structures on X and X', respectively, there 
exists a natural abstract rational polyhedral complex structure S x S' on X x X'. The 
elements of E x S' are of the form a x a' d X x X' for o" € S and a' G S'. 

Any metric graph T with a simple model G = (y, E) admits an abstract rational polyhedral 
structure given hy Ti = V U E. (Recall that G is called simple if it does not have any loop or 
parallel edges.) For each edge e G E, identify e with the interval [0,£(e)] of length i{e) in M 
and let Ng = Z cM. This naturally defines an abstract rational polyhedral complex structure 
S^ = S^^j-y^N on r^. Each a € ^g={V,E) is of the form ui x • • • x crjv for ai GV \J E. Note 
that the integral affine structure on T^ is invariant under the action of the symmetric group 
©AT. Note also that subdividing the rational polyhedral structure of T consists in choosing 
another model G' = {V',E') of F which is a refinement of G (i.e., V C V'). This in turn 
induces a subdivision of the abstract rational polyhedral structure of F . 

We next show that the topological quotient F' •* of F by ©jv admits an integral affine 
structure given by an abstract rational polyhedral complex structure S' •*. In addition, the 
projection map tt : F^ — )■ F^^-* is "integral affine " in the sense that for all x in the relative 
interior of a cr in S , with image y in the relative interior of r] in S' •*, X^j C 7r^:(Na-) (vr* is 
the push forward of tangent vectors from F to F^ '). 

To describe the integral affine structure of F^^', we fix a model G = {V,E) of F without 
loops and parallel edges. From the description below, it will be clear that choosing another 
simple model G' = {V , E') of F which is a refinement of G consists in subdividing the abstract 
rational polyhedral structure of F^^-*, and thus, the induced integral affine structure does not 
depend on the particular choice of the model. 

Let wi, . . . , f„ be the set of all the vertices of V . The enumeration defines an orientation on 
the set of edges of F, thus a lexicographical order on the points of the edge respecting the 
orientation, and also a lexicographical order on the edges set. Since F does not have any loop or 
parallel edges, there is no ambiguity in the definition of the lexicographical order. First, for an 
edge e of G of length l{e) and an integer m, consider the closed subset e^™-* = e'^/&m of F^'"^ 
and indentify \e^"^'\ with the rational polytope in M™ consisting of all the points (xi, . . . , Xm) 
such that < xi < a:2 < • • • < Xm < ^(e). The faces of \e^"^^ induce a decomposition of e*-™-* 
into closed subsets and define a rational polyhedral structure on e^™-*. Now, more generally, 
given a sequence e consisting of X edges ei = ei • • • = ei < 62 = • • • = Cj < • • • < e^ = • • • = e^ 
of F ordered in the lexicographical order, and in which each edge e, is repeated Sj times with 
'}2i=i ^i — -^1 consider the closed subset ae of F^^^ defined by o-g = ^i^ x • • • x ej^'^ , and 
consider its geometric realization as a rational polytope in M^ defined by 

kel = \e\^'\x ■■■ X lel^'l. 

The faces of |o"e| define a decomposition of ae into closed subsets, and induce an abstract 
rational polyhedral structure Eg on Ug- Note that the relative interior int(o"e) of a^ is given 
by 

int(cre) = |(xi,...,Xsi,Xsi+i,...,Xsi+s2,---,a;si+-+Sfe_i+i,---,a;Ar) G F^ | 

xi < • • • < Xs-^ G int(ei) ; 
Xs-^+i < • • • < Xs,+S2 ^ int(e2) ; . . . ; 
Xsi+...+Sfe_i+i < • • • < XAT G int(efc)|. 



8 OMID AMINI 

Here int(e) denotes the interior of an edge e. The abstract rational polyhedral structure S 
on r''^-' is defined as follows. S^^' is the union of all the closed subsets of r'^^ which appear 
in some Se for some sequence of edges e, T,^ > = IJgSe. Each element r of S' •* belongs 
to some Eg, and thus one can define \t\ and its rational polyhedral structure to be the one 
defined by the corresponding face of |<Te|. It is straightforward to check that this does not 
depend on the choice of the sequence e, and thus one obtains a global structure of an abstract 
rational polyhedral complex on T^ K This abstract rational polyhedral structure on r*-^ is 
pure of dimension N, i.e., all the maximal cells in T,^ > have dimension A^. 

Note that in the stratification Xq C Xi C • • • C Xat of r(^) defined by S(^), Xn \ Xn-i 
is the disjoint union of all the open sets int(crg). If among the strict inequalities describing 
int((Te) i of them become equality (counting also the situations where the points lie on the 
boundary of an edge), then these so defined cells become disjoint and their union form the 
subset Xtv-i \ X]\[-i-i. It is clear that the set of vertices Xq consists of all the X-tuples 
f jj , . . . , Vij^ of vertices of G with 1 < ii < • • • < iiv < n. 

Our next aim will be to explain how \D\ inherits a natural structure of an abstract rational 
polyhedral complex from that of r' ^s' '■*. This essentially amounts in providing the descrip- 
tion of the cell structure on IZ^I given in |5l, [9] and [6j. We point out that this cell structure is 
rational, is induced by the rational polyhedral complex structure of r^ ^^'^^, and is so that 
the inclusion map \D\ ^->- r^'^'^^i^i) is integral affine. 

Let r be a tropical curve with a simple model G = {V, E). Let ui, . . . , u^ be the set of all 
the vertices of V . Let Z) be a divisor of degree d = deg(Z?) of non-negative rank. Consider 
the abstract rational polyhedral complex structure T,^'^> on F'"^' described above. For each 
T G S^"^', the intersection of \D\ with the relative interior of r has a finite number of connected 
components. Define S/j as the family of all the closed subsets of |-D| which are the closure 
in F''^' (or equivalently in \D\) of a connected component of \D\ n int(r) for a r G Ti^'^K We 
claim that Y^d defines an abstract rational polyhedral structure on \D\. This is reduced to 
proving two claims, namely that first, for each ry the closure of a connected component of 
\D\ n int(r), the geometric realization \r]\ in |r| is a rational polytope, and that in addition, 
each face of |r/| is the geometric realization of an element 7 in S^), this second assertion being 
itself a direct consequence of the first one and the assertion that the dimension of |-D| n int(T) 
is locally constant (thus, r] cannot have a proper face in the interior of r). 

Recall that the enumeration of the vertices induce an orientation of the edges of F and a 
lexicographical order on the edges. The relative interior of an element r G Ti^'^' is the set of 
all the points x = {xi, . . . , Xd} of F^'^) described by 



A map d : V U E ^ 7j which encodes the following data: For any vertex v £ V, d{v) is 
the number of Xi in x which are equal to v. For any edge e G E, d{e) is the number of 
Xi in X which lie in the interior of the edge e. Note that J2v£V^(-'^) ~^ X^eeE ''(^) ~ ^■ 
In addition, for every edge e, an ordered decomposition of t)(e) = t)i(e) + • • • + t)s^(e) for 
some non- negative integer Sg = Se{T). This is given by looking at the location of all the 
points Xi which are in the interior of the edge e: among these points, the first f e(l) are 
the same and are strictly smaller than the following 1)2 (e) points which are the same, 
these points being strictly smaller than the following 113(e) points which are the same, 
and so on. 
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We now claim that int(r) n |Z)| is a disjoint union of rational polyhedra in Nt-^r of the same 
dimension. This establishes the two above mentioned assertions and thus show that \D\ has 
an abstract rational polyhedral complex structure. 

To see this, first note that |-D| n int(T) consists of all the divisors D' linearly equivalent to D 
such that 

— the coefficient of D' at v is equal to d{v), and 

— for every edge e, there are points x^ < X2 < • • • < x^^ E int(e) such that the support of 
D' in the interior of e is given by Y^^i{e){xf). 

To describe the rational polyhedral structure of \D\ n int(r), one also has to fix the slopes of 
the rational function / which provides the linear equivalence of D and D' , i.e., div(/) + D = 
D' , at the beginning of any edge e. In other words, one fixes an integer valued function 
m : E ^ 7j and assumes that / has slope equal to 771(e) along e at the starting point of e. 
The combinatorial data t'(.), t>i(.) and ?7i(.) provides linear equations and inequalities with 
rational coefficients which define a rational polyhedral part of \D\ nint(T) [5]. In addition, by 
the up-to-an-additive-constant uniqueness of the rational function /, it becomes immediately 
clear that these polyhedra form different connected components of \D\ n int(T). To show the 
assertion that the dimensions are all equal, let rir be the number of connected components 
of the topological space obtained by removing Se points from the interior of any edge e. 
Note that for any D' = Ei^gF ''(^)(^) + EeeB I^i=i ^«(^)(^f) ^ 1^1 ^ int(r), the number of 
connected components of F \ {x?}j^e is n-r- Each connected component ^ of F \ {xf\i^e forms 
a saturated cut in F, because all the points on the boundary have out-going degree one and 
coefficient at least one. For small enough positive e, by considering small out-going segments 
/^ of length e/D'{v) from A aX, v for any point v G dA^ one can define a rational function /^ 
with value zero at A, with slope —D'{v) along the segment /^, and with value — e outside the 
union of A and the segments I^. In this way, by combining these functions, one can show 
that the n-r connected components of F \ {x^}i^e allow to infinitesimally move D' in an open 
subset of dimension n,- — 1 in \D\ D int(T), which shows that the dimension of each connected 



component of \D\ n int(r) is n-r — 1, c.f. [6j and Proposition 22 



It can happen in general that |^| is not pure dimensional, i.e., some maximal cells of |D| 
can have dimension less than the dimension of \D\. For example if the tropical curve consists 
of four points P, Q, R, S with an edge between P and Q, two parallel edges from P to R and 
two parallel edge from Q to S, and the divisor D is equal to P + Q, the complete linear system 
\D\ consists of three maximal cells: two segments and a triangle. 

2.2. The reduced divisor map. — Let I? be a divisor with r{D) > 0. For a point P S F, 
we denote by Dp the unique P— reduced divisor linearly equivalent to D. Note that r{D) > 
is equivalent to Dp > for every point P. Since all the coefficients of Dp are already 
non- negative, this simply means that the coefficient Dp[P) of Dp at P is non- negative. 

Before stating the main theorem of this section, let us recall that a map (j) from a tropical 
curve F to a space X with an abstract rational polyhedral complex structure S is called 
integral affine if it is piece-wise linear with integral slopes in X. In other words, (p is integral 
affine if for any point u of F and any sufficiently small segment I on an edge adjacent to v 
whose image under <j) entirely lies inside some r in E, the image of / in |t| is a segment with 
slope in N^-^q. 
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The main result of this section is the following theorem, whose proof gives an explicit 
description of the behavior of the reduced divisor Dp ~ D under infinitesimal changes of the 
base point P. 

Theorem 3. — Let D be a divisor of non-negative rank r{D) > 0. The map Red : T — )■ 

\D\ ^-7- r*- ^s*^ •*) defined by sending a point P ^ T to the point defined in T ^(i^) f)y iji^ 
(unique) P-reduced divisor Dp linearly equivalent to D is integral affine, and thus, continuous. 

Proof. — Let P be a point of T and E = Dp be the unique P-reduced divisor linearly 
equivalent to D. We give an explicit behavior of Red around P which shows in particular 
that Red is integral affine. 

Let n be a unit vector tangent to F at P. (It is clear that there are deg(P) unit vectors 
tangent to F at P.) We consider the interval [P, P + Squ] for Sq small enough, and show how 
the family of reduced divisors D^ behave for v a point of F in this interval. We first chose Sq 
small enough such that there is no point of the support of E (= Dp) in the half-open interval 
{P,6qu]. Since we will be dealing only with effective divisors, the first property of reduced 
divisors, namely the non-negativity of coefficients outside the base point is obviously verified 
for the divisor E and for every point in this interval. Thus, we will consider below the second 
property concerning closed connected subsets, and show how the divisor E has to be modified 
for any point of the interval [P, P + 5ou] in order to respect this property. 

The following cases can happen: 

(i) E itself is Q-reduced for all the points Q G [P,5ou]. (This case happens for example 
when the coefficient of i? at P is zero, i.e., E{P) = 0.) 

In this case, the restriction of Red to [P, P -|- 6ou] is the constant map, i.e.. Red contracts 
the interval [P, P -|- 6qu] to a point E. It is obvious that Red is integral affine restricted to 
this interval. 

(ii) There are points Q G [P, 5ou] for which E is not P-reduced. (From the description we 
give below, it will be clear that in this case, E cannot be reduced for any point of the 
interval (P, 5ou].) 

This means that there exists a closed connected set X which does not contain Q and such 
that for any point v € dX, we have E{v) > deg'^^{v). In this case P should belong to X, 
otherwise the cut X would violate the assumption that E is P-reduced. By the choice of 5o, 
for all the points v £ {P,P + ^oii], we have E{v) = 0. Since X separates P and Q in the 
interval [P, Q], we have [P, P + Squ] ^ X. We conclude that Xr\[P,P + 5qu] = P. Thus, we 
have a closed connected set X with the following properties: 

(1) The intersection of X with the interval [P, P -|- 5ou\ contains only P. 

(2) For all v £ dX, E{v) > deg°^\v). 

In particular, this shows that E is not reduced for any point of the interval (P, P -|- Squ] 

Let T be the family of all the closed connected subsets X of F with the above two properties. 
For any set X £ 7^, and for any point v G dX, we have E{v) > deg^*(t;) > 1, which implies 
that J^ is a finite set. Define Y as the union of all the elements of J-, Y := UxgJ' ^- ^^ ^^^^ 
next show that Y itself is a closed connected subset of F which verifies Conditions (1) and 
(2) above. In other words, we will see that Y is the maximal element of J-'. 
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Property (1) easily follows by observing that Y n [P, P + 6ou] = IJveJ' [X n[P,P + 6ou] ) = 
{P}. To show Property (2), let w be a point of dY. By the finiteness of J-, there exists at 
least one X G J" such that degy *(t;) < deg3^*(t;). This clearly shows that E{v) > degy *(w). 

Let (5o > be a small enough positive real such that for any point v £ dY and any unit 
vector w tangent to P at t; and pointing outside Y, the whole interval {v,v + 6qw] lives outside 
Y and does not contain any point of the support of E. 

Let wi, . . . ,Ws different from u be all the different unit vectors tangent to P at points 
vi, . . . ,Vs G dY, respectively, and pointing out of Y. Remark that we might have Vi = Vj for 
two different indices i and j. The intervals {vi,Vi + 5oWi ] together with [P, P + 6qu] form (a 
segment on) all the out-going edges from Y. 

To simplify the presentation below, define the excess of i? at P with respect to the cut Y to 
be the integer quantity exE,y(-P) := E{P) — deg^*(P) + 1. Note that since P is a boundary 
point of Y, and Y verifies Property (2), we have exE^iP) — 1- 

For any non-negative 6 < — — VpY, the rational function /^ : P — )■ R is defined as follows. 

— The restriction of fs on Y is zero; 

— The restriction of fg on any interval [vi,Vi + exE^ (P) -S Wi] is linear of slope —1 for any 
1 < i < s; 

— The restriction of fg on the interval [P, P + 6u] is linear of slope — ex£;^y (P); and 

— fs takes value —6.exE,Y{P) ^t any other point of P. 

Obviously, by the properties of Y, the divisor E + di'v{fs) is effective. For any 6 < *^-7pT 

define the point (5<5 of P by (5,5 = P -|- Su. We claim that E + div{fs) is (5<5-reduced. This 
will in turn imply the theorem. Indeed, assuming the claim, it is fairly easy to check that 
E -\- div[fs) is integral affine on the interval [0, — — 'Vpr]- More explicitly, the image by the 

reduced divisor map Red of any point Qs in the interval [P, P -|- — — 'Vm^] will be equal to 

the point of T^ ^^^ '' whose coordinates are described as follows. Among the deg(P') points 
of P in Red{Qs), 

— exEy{P) of them are equal to Qs = P + 6u; 

— s of them are the points vi + 5.exE,Y{P)wi, . . . ,Vs + 5.QXEy{P)ws'-, 

— and the remaining points are given by the image R^d(^,p{E{v) — deg^*(t'))(f )) in 

p{dcg(D)-S-CXE,y(P)) 

(Heredeg?3^*(f) = if t; is not a boundary point of F.) Since Red(X;„^p(-E(t')-degf^"*(i;))(t;)) 

does not depend on 5 and so is a constant function on the interval [0, Vpt]' ^^^ since the 

other points are integral affine functions of 6, the whole map Red becomes integral affine on 
the interval [P, P -|- — — ^-Tpr^]- This being true for any P and any tangent vector n to P at 
P, the statement of the theorem follows. 

Thus, all we need to prove is to show that E := E + div{fs) is Q^-reduced. For the sake 
of a contradiction, suppose this is not the case. Since E is effective, this means there exists 
a closed connected subset X of P which does not contain Qs and such that for all v on the 
boundary of X, we have E (v) > deg^^ {v). First we claim that X does not contain P, and 
more generally any point of the interval [P,Qs]- Indeed, otherwise, since X does not contain 
Qs, it should contain a point v of [P, Qs) on its boundary. But clearly for this point we have 
E (v) = < deg3^ (v) which is a contradiction by the choice of X. We now show that X 



12 OMID AMINI 

contains one of the points Vi + 6.exE,YiP) Wi on its boundary. Indeed, since E is P-reduced 
and X is a closed and connected subset which does not contain P, by the definition of reduced 
divisors, there exists a point v G dX such that E{v) < deg^^{v). \i v ^ vi + 6.exEx{P) ^i 
for all 1 < i < s, then by the construction of E , we have E (v) < E{v) < deg^ (f), which 
again leads to a contradiction by our choice of X. This shows our second claim. 

To summarize, we have proved so far that X is a closed connected subset of T which does 
not contain any point of [P, Qs\, while X contains at least one of the points vi + 5.ey.E,Y{P)wi 
on its boundary dX. Without loss of generality, let vi + 5.ey.E,Y{P)wi, . . . , Vk + S.eyiE,Y{P)wk-, 
A; > 1, be all the points among Vi + Swi for i < s which lie on the boundary of X. 

For any point Vi + (5.ex^^y(P)itJi in dX, we claim that either [vi,Vi + (5.ex£;^y(P)tt;j] C X 
or {vi,Vi + 6.exExiP)''^i] H X = {vi + 5.ex£;^y(P)tZ;i}. To see this, note that if none of 
these situations happen, then X has to contain another point x of {vi,Vi + 6.exE,YiP)'Wi] 
on its boundary. For this point, obviously, we have E (x) = < deg^f* (x), which is 
certainly a contradiction by the choice of X. Thus, without loss of generality, assume 
vi + 5.eyiE,Y{P)wi, . . . ,Vh + 5.eyiE,Y{P)wh-, h < k are all the points on the boundary of 
X with the property that 

{vi,Vi + 6.exE,YiP)wi] nX = {vi + 6.exE,YiP)wi}- 
We divide the rest of the proof into two cases depending on whether h = or h > 1. 

• /i = 0; in other words, for any i < k, [vi,Vi + (5.ex£;^y(P)i(;j] C X. 

Let X' := X\\J^^j^{vi,Vi+S.exEx{P)wi]. Clearly X' is a closed connected subset of F 
which does not contain P. Since E is P-reduced, there exists a point v G dX' such that 
E{v) < deg'^!^{v). We claim that there exists a j < k such that v = Vj. Indeed, if tj / Vj 
for ah j < k, then E^{v) < E{v) < deg^,*(f) = deg^*(f), which clearly contradicts the 
assumption we made on X. Consider now the set J of all indices j <k such that Vj = v. 
Obviously, we have deg^/*(f) = deg3f'*(f) + |«/|- By the definition of E , we also have 
E^{v) < E{v) -\J\. It follows that E^{v) < E{v) - \J\ < deg"j^^{v) - \J\ = degf *(«). 
Since E is effective, we infer that v G dX and E (v) < deg'^*{v). This is again in 
contradiction with our assumption on X. Thus, E is Q^-reduced in this case. 

• h>l. 

In this case, define 

Y'=(yuX^\ [j {v^,Vi + S.exE,Y{P)wi]. 

h+l<i<k 

Since /i > 1, we obviously have y C y'. Obviously, Y' is closed and connected, and 
contains P. We will show that for all the points v G dY' , we have E{v) > deg^ (f), in 
other words, Y' G T (for the family T defined at the beginning of the proof). This will 
be in contradictition with the maximality of Y in J^, and thus, finishes the proof of the 
theorem. Let v G dY' . Two cases can occur: 

Either, v G {wi, . . . ,ffc, P}, in which case, by the properties of Y and the fact that 
y C y, we have 

E{v) > degfJ^*(t;) > deg?.f (w). 

Or, V G dX \ {vi + 6.exEx{P)''^i}i=i and v is not equal to any of the points P, Qs, and 
Vi, for i < k. In this case, by the choice of X, we have E (v) > deg^^ (v). 
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By the definition of E , we have E{v) = E (v). We again infer that 

Eiv) > deg"j^\v) > deg?.f (t;). 

D 

3. Ample Divisors and Canonical Embeddings 

In the previous section, we proved that the map Red^) : T — )• \D\ is continuous. By 
analogy with the classical case, in this section we consider the cases where the map defines an 
embedding of the tropical curve. Since \D\ does not admit a tropical structure in general, here 
by an embedding we simply mean an injective (proper) map. The following definition could 
be thought of the tropical analogue of ample and very ample divisors on algebraic curves, via 
embeddings into projective spaces (see |6j). 
Recall that R{D) denotes the set of all rational functions / on F such that D + div(/) > 0. 

Definition 4 (Ample and very ample divisors). — A divisor D is called very ample if 
the rational functions in R{D) separates points of F, i.e., for all pair of points P 7^ Q in F, 
there exist two rational functions f,g £ R{E>) such that f{P) — g{P) / fiQ) — g{Q)- A 
divisor D is called ample if an integer multiple of D is very ample, i.e., there exists m, G N 
such that raD is very ample. 

Remark 5. — li D itself is an effective divisor, i.e., if G R{D), the assertion D is very 
ample is equivalent to the existence of a function / G R{D) such that /(-P) / f{Q)- 

We have the following tropical analogue of the classical theorem on characterization of very 
ample divisors in terms of embeddings into linear systems (for curves). 

Theorem 6. — A divisor D is very ample if and only if the map Red defines an embedding 
ofT in \D\. 

The proof is based on the following lemma. 

Lemma 7. — Let P G F and D be a P-reduced divisor. A function f G R{D) takes its 
maximum value at P. 

Proof. — For the sake of a contradiction suppose this is not the case and let X be the set of 
all points Q G F where / takes its maximum (thus, P ^ X). Note that X is a closed subset 
of F. Since / G R{D), we have D + div(/) > 0. Since D is P-reduced and X is closed and 
does not contain P, there is point v G dX such that deg^*(u) > D{v). Note that / is strictly 
decreasing along any outgoing branch of X at v, so the coefficient oi v in D + div(/) is at 
most D^ — deg5^*(f) < 0. This contradicts the assumption that D + div(/) is effective and 
the lemma follows. D 

Proof of theorem,^ — We show that Red/5 is injective if and only if D is very ample. 

— Let D be very ample. For the sake of a contradiction, suppose that Redi^ is not injective. 
This means there are two points P and Q such that the P- and Q'^'^duced divisors 
linearly equivalent to D are the same, i.e.. Dp = Dq. For any rational function / G 
R{Dp) = R{Dq), by applying Lemma^ we know that / takes its maximum value both 
at P and Q. This means that /(P) = f{Q) for all / G R{Dp) and this contradicts the 
assumption that D is a. very ample divisor (see Remark ml). 



14 OMID AMINI 

— If Ked-D is injective, then Dp 7^ Dq. For two points P ^ Q in T, there exists a non- 
constant rational function g G R{Dp) such that Dp + <ii\{g) = Dq. By Lemma [7] 
appUed twice, g takes its maximum value at P and —g takes its maximum value at Q. 
Since g is not constant, this means that g{P) 7^ g{Q) and so D is very ample. 

D 

Corollary 8. — If deg(L>) > 2g + 1, then D is very ample. In particular, a divisor D is 
ample if and only if deg{D) > 0. 

Proof. — This is a consequence of Theorem |6J Let E = Dp ^ D he P-reduced. By Riemann- 
Roch theorem, E is effective. We claim that the coefficient of P in ii^ is at least deg(-D) — g. 
Consider the set S obtained as the union of all the branching points of T and all the points 
in the support of E 

S := support (E) U { branching points of F }. 

Suppose 15*1 = A^ + 1 and define greedily an ordering vq, . . . ,V]\f of 5 as follows. Start by 
setting vq = P. Suppose by induction that the partial ordering vq, . . . ,Vi is already defined. 
Consider Xi the cut defined by all the points of S" \ {vq, . . . , Vi}. This is basically obtained 
by taking all the segments joining two points of 5 \ {uo; • • • )'^«} in F. Since P ^ Xi and 
E is P-reduced, there exists a point v such that E{v) < deg^.*(f). Define fj+i = v. It is 
straightforward to check that that X]i>i degx/(^i+i) ~ ^ = 9- Thus, by the construction of 
the ordering, we have 

This clearly implies that E{P) = E{vo) = deg{D) — Yli>i E{vi) > deg{D) — g, which estab- 
lishes the claim. 

To conclude the proof, observe that if deg(I?) > 2g + 1, it cannot happen that Dp = Dq. 
Otherwise, we would have 

deg(I?) > Dp{P) + Dp{Q) = Dp{P) + Dq{Q) > deg{D) -g + deg(D) -g> deg(D) + 1. 

By Theorem IgI D is very ample provided that deg(L') >2g + \. D 

We end this section by giving an improvement on the statement of Corollary [8j First, we 
note that the bound deg(-D) > 2^ + 1 in the above corollary is tight. To give an example, 
consider a tropical curve F^ obtained by associating positive lengths to the edges of the banana 
graph of genus g with two branching points P and Q of degree g + 'i connected by g + 1 parallel 



edges, see Figure 1(a) The divisor D = g {P) + g {Q) on F^ has degree 2g and is both P- and 
Q-reduced, so D is not very ample. However, this is the only situation where this happens. 
More precisely, if F does not have any model whose underlying graph is isomorphic to the 
banana graph of genus g, i.e., the graph underlying Fg, then every divisor D of degree at 
least 2g is very ample. We show this by absurd, so for the sake of a contradiction, consider a 
divisor E of degree 2g which is both P- and Q-reduced for two different points P 7^ Q of F. 
As the proof of Corollary |8] shows, the coefficient of P and Q m. E are at least g, and since 
deg(P) = 2g and E is effective, then we must have E = g (P) + g {Q). Since E is P-reduced, 
by taking the cut consisting of the only point Q, we see that degp(Q) > g -\- 1. A similar 
argument shows that Q is not a cut vertex, i.e., F\{Q} is connected. Similarly degp(P) > g+1 
and P is not a cut- vertex. The genus of F being g, we infer that degp(P) = degp((5) = g + 1 
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and all the other points are of degree two. Since none of P and Q is a cut-vertex, this shows 
that the underlying graph of T consists of P and Q and g + 1 parallel edges between them. 

3.1. Canonical embedding. — In this section, we consider the map Red/^: defined by the 
canonical divisor K = K^ of a tropical curve T. We provide a complete characterization of 
all the situations where the canonical divisor is not very ample. 

We start this section by proving the following simple lemma. 

Lemma 9. — Let T be a tropical curve of genus g >2. If K is not very ample, then there 
are two points P and QofV such that Kp = Kq = {g — \).{P) + {g — l).(Q). Here Kp and 
Kq are the P- and Q-reduced divisors linearly equivalent to K. 

Proof. — We again use Theorem [6J If i^ is not very ample, then the map Redi^ is not 
injective, i.e., there exist two points P and Q such that Kp = Kq. We claim that the 
coefficient of P in Kp is at least g — 1. Indeed, by Riemann-Roch theorem, K — {g — 1)(P) 
has non-negative rank. This means that the P-reduced divisor associated to K — {g — 1)(P) is 
effective. This P- reduced divisor being simply Kp — {g — 1){P), we infer that the coefficient 
of P in Kp is at least g — 1. The same argument gives Kp{Q) = Kq{Q) > g — 1. Since 
deg{K) = 2g — 2, and all the other coefficients of Kp are non-negative, we must have Kp = 
KQ = ig-l).{P) + ig-l).{Q). D 

The following theorem characterizes all the situations where the canonical divisor is not 
very ample. We can assume that T does not have any leaf. 

Theorem 10. — Let T he a tropical curve of genus g >2 without points of degree one. The 
only cases where the canonical divisor is not very ample are the following: 

C.I The underlying graph of T consists of two vertices P and Q of degree g + 1 which are 

connected by g + 1 parallel edges. In particular, K = [g — 1)(-P) + {g — 1)(Q)- 
C.II The underlying graph ofV consists of two vertices P and Q of degree g which are joined 
by g parallel edges and a point of degree four in the middle of one of the edges with an 
extra edge from this point to itself, i.e., a point R such that the segment [P, R] and [R, Q] 



have the same length and there is a loop connecting R to R (see Figure 1(b)). 
C.II' The underlying graph of T consists of four branching points P, Q, R, and S as in 
Figure l(c)[ with deg(-P) = deg((5) = g and deg(-R) = deg(5) = 3. In addition [P^R] 



and [Q, S] have the same length. 



cm The underlying graph ofV have four branching points P, Q, R, and S as in Figure |l(d) 
with deg(P) = deg(Q) = g and deg(i?) = deg(S') = 3. The lengths are arbitrary. 

Recall that a tropical curve is called hyperelliptic if there exists a divisor D of degree 
two such that r{D) = 1. For a tropical curve whose canonical divisor is not very ample, let 
D = (P)-|-(Q), such that K ^ {g — l).D by Lemma^ By the above characterization theorem, 
it is easy to see that r{D) = 1. Since deg(D) = 2, the tropical curves F appearing in the 
characterization theorem above are all hyperelliptic. In addition, one obtains that canonical 
divisors of generic tropical curves of genus g >2 are very ample. 

Proof of Theorem\lC\ — Suppose K is not very ample. By Lemma [9| there are two points 
P and Q such that Kp = Kq = {g — 1)(-P) + {g — 1)(Q)- Since Kp is P-reduced, we have 
deg(Q) > g. Similarly we have deg(P) > g. Since X^Per deg(P) — 2 = 2g — 2 and F does not 
have any leaf, the following cases happen: 
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(a) 



(b) 



(c) 




(d) 



Figure 1. Cases where K is not very ample, c.f., Theorem 10 

(a) Case C.I: deg(P) = deg{Q) = g + 1, the lengths are arbitrary. 

(b) Case C.II: deg(P) = deg(Q) = g, deg(i?) = 4, and £{[P,R]) = i{[R,Q])- The 
other lengths are arbitrary. 

(c) Case C.II': deg(P) = deg(Q) = g, deg(P) = deg(S') = 3, and e{[P,B]) = £{[S, Q]). 
The other lengths are arbitrary. 

(d) Case C.III: deg(P) — deg{Q) — g, deg(P) — deg(S') — 3, and the lengths are 
arbitrary. 





Figure 2. (a) deg(P) =5 + 1, deg(g) = g, deg(P) = 3. 
(b) deg(P) = g + 2, deg(Q) = g. 



deg(P) = deg{Q) = g + 1. In this case, Kp = Kq being P-(resp. Q-)reduced, Q (resp. 
P) cannot be a cut-vertex in T. Thus, the underlying graph of T consists of two vertices 
P and Q of degree g' + 1 which are connected by 5 + 1 parallel edges. In particular, 
K = (g — 1)(-P) + (5 — 1){Q). And this is case C.I of the theorem. 
Either deg(P) = g + 1 and deg{Q) = g, or deg(P) = g and deg{Q) = g + 1. Without 
loss of generality, suppose that deg(P) = g + 1 and deg(Q) = g. In this case, T has a 
branching point R ^ P, Q oi degree three. The underlying graph of T is the graph of 
Figure 2(a) It is easy to see that since R ^ Q, K 00 (^g — 1)(P) + {g — 1)(Q), so this 
situation cannot happen. 

deg(P) = deg{Q) = g. In this case, F has either one branching point R ^ P, Q of degree 
four, or two different branching points R ^ P,Q and S ^ P,Q of degree three. The 
underlying graph of F has then a very particular shape. A case analysis shows that the 
only possibilities for (g — 1){P) + {g — 1)(Q) to be equivalent to the canonical divisor 
are the cases C.II, C.II', and C.III described in the theorem, see Figures l(b)|l(c)|l(d)[ 
deg(P) = g and deg{Q) = g + 2 (or deg(P) = g + 2 and deg{Q) = g). In this case, the 
underlying graph of F consists of the two points P and Q joined by g parallel edges and 
there is an extra loop based on P (see Figure |2(b)[ ) . It is easy to show that this case 
cannot happen. 
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The theorem foUows. D 

4. Applications: Tropical Weierstrass Points and Rank-Determining Sets 

We aheady saw some apphcations of the reduced divisor map, specially in obtaining a 
characterization of all the tropical curves with a very ample canonical divisor. In this section, 
we provide two more applications of this method: we first provide an effective way of proving 
the existence of Weierstrass points on tropical curves of genus at least two, and then proceed 
by giving an alternative shorter proof of a theorem of Luo on tropical rank-determining sets. 

4.1. Tropical Weierstrass points. — Let F be a tropical curve of genus g, and K the 
canonical divisor of T. By analogy with the theory of algebraic curves, we say that P £ F is 
a Weierstrass point if r{g{P)) > 1. Equivalently, by Riemann-Roch theorem, a point P G F 
is Weierstrass if and only if r[K — g{P)) > 0, i.e., if i^ — g{P) is equivalent to an effective 
divisor. Riemann-Roch theorem also implies 

Proposition 11. — For every point P ^ T, r{K — {g — 1)(P)) > 0. Let Kp = ap{P) + 
Ylivv^p^'"^'^) ^^ ^^^ (unique) P-reduced divisor linearly equivalent to K. Then ap > g — 1. 
In addition, P is Weierstrass if and only if ap > g. 

We show in this section the following tropical analogue of the classical theorem that ev- 
ery smooth projective curve of genus at least two over an algebraically closed field k has a 
Weierstrass point. 

Theorem 12. — Any tropical curve of genus at least two has a Weierstrass point. 

Before going through the proof, the following remarks are in order. 

Remark 13. — — The theorem easily follows by Baker's specialization lemma pj, by 
using the existence of a degeneration of smooth curves to F, from the classical theorem 
on the existence of Weierstrass points, see p] for more details. The proof given here has 
the advantage of being more explicit, providing an efficient way to finding a Weierstrass 
point. 
— In the classical setting, it is possible to count the number of Weierstrass points in a 
very precise sense, see Section [6} In the tropical context, such a formula cannot exist, 
at least with the definition of Weierstrass points given above. Indeed, as was pointed 
out in [2j , the example of the graph Tg with two branching points of degree g + 1 with 



g + 1 parallel edges for g > 3 (Figure 1(a) ) shows that F can have an infinite number of 
such points. In this tropical curve, it is quite easy to see that there exists an interval of 
positive length on each edge joining P to Q whose points are all Weierstrass. 

Proof of Theorem\l^ — Let F be a tropical curve of genusg > 2 and K the canonical divisor 
of F. Let Red : F — t- F'^^~^' be the map defined in Section [2j which sends a point P G F to the 
point of F^^^"-^' which corresponds to the unique P-reduced divisor Kp linearly equivalent 
to K. Our proof will be essentially based on Theorem |3] and the explicit description of the 
behavior of the map Red given in the proof of Theorem [3j 
Suppose for the sake of a contradiction that there is no Weierstrass point in F. Then, by 



Proposition 11 for every point P G F, the coefficient of P in Kp is exactly g — 1. Let 
P : F — )• ]R>o be the continuous function defined as follows. For a point P G F, let Pi, . . . , Pg-i 
be all the points in the support of Kp which are different from P (potentially we could have 
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Pi = Pj for some i ^ j). The value of -F at P is defined as F{P) := uiinl distr(-P, Pi) > 

Recall that distr(. , •) denotes the distance between points in T. By Theorem [3| the point 
(Pi, . . . , Pg-i) S r's'~i) is a continuous function of P, thus, the map F is continuous. By the 
compactness of T and continuity of F, there is a point P £T such that F takes its minimum 
value at P, i.e., F{P) is the minimum of F{Q) over Q £T. By our assumption, all the points 
Pi are different from P, and so F{P) > 0. Let Pi ^ P he the point in the support of Kp such 
that F(P) = distr(P, Pi) and let C be a shortest path from P to Pi. We show that moving 
P to another point P' in the direction of the shortest path C will decrease the value of F, 
which will obviously be a contradiction. 

Let u be the unit tangent vector to F at P such that [P, P + 5u] C C for all sufficiently small 
6. We look at the behavior of Kp in the interval [P,P + 6u]. Since for a point Q in this 
interval, the coefficient of Kq at Q is at least g — 1 > 1 , Kp is evidently not Q-reduced for 6 
small enough. Thus, let Y be the maximal closed connected subset of T, defined in the proof 
of Theorem [3] such that 

1. The intersection of Y with the interval [P, P + 6u] contains only P. 

2. For ah v £ dY, Kp{v) > deg'^\v). 

Note that, by our assumption, we also have Kp{P) = g — 1. The proof of Theorem ^ 
shows that for 5 small enough, and for Q £ [P,P + 6u], the coefficient of Kq at Q is equal to 
Kp{P) - deg?."*(P) + L Since Kp{P) = Kq{Q) = g - 1, we must have deg?."*(P) = 1. 

Two cases can happen: 

• Either Pi ^ Y, in which case Kp{Pi) = Kq{Pi). In other words. Pi lies in the support 
of Kq for all Q £ [P^P + 5u] for (5 > small enough. However, note that F(Q) < 
distr((3,Pi) < length(C) = F{P), which leads to a contradiction. 

• Or, Pi G Y. We claim that in this case Pi G dY and C CiY = {Pi,P}. Suppose for 
the sake of a contradiction that this is not true, i.e., Pi lies in the interior of y or C 
intersects y in a point different from Pi and P. Since C is a path from P to Pi and 
since the interval [P, P + 5u] C C and (P, P + 5u]riY = 0, in either of these cases, there 
must exist a point v G dY, v ^ Pi,P, which is the first time C returns to Y while going 
from P to Pi. By Property 2. of the set Y above, we have Kp{v) > degf^*(u) > 1, i.e., v 
lies in the support of Kp. We have distr(P, v) < distr(P, Pi) = F{P) which contradicts 
the definition of F. This proves our claim. 

Let w he the unit vector tangent to T at Pi such that the interval [Pi, Pi + 6w] lies 
inside C for 5 small enough. By our explicit description of the reduced divisors Kq for 
Q G [P,P + 6u], given in the proof of Theorem [sj there is a point Qi G [Pi,Pi + 6w] such 
that the coefficient of Qi in Kq is one, provided that Q is close enough to P. This shows 
that F{Q) < distr((5, Qi) < length(C) = P(P), which again leads to a contradiction by 
our choice of the point P. 



The proof of Theorem 12 is now complete. D 



The exact same argument gives the following more general statement. 

Theorem 14- — Let D be a divisor of positive rank. If for all P G L, the coefficient of Dp 
at P is at least a, for some integer a > 1, then there exists a point P €z T such that the 
coefficient of P in Dp is at least a + 1. 
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Definition 15. — Let D he a divisor of rank r. A point P € F is called a Weierstrass point 
for D (or a Z?- Weierstrass point) if the coefficient of Dp at P is at least r + 1. 

Corollary 16. — Let T he a tropical curve and D he a divisor of positive rank. Then V has 
a D- Weierstrass point. 

Proof. — Let r = r{D) > 1. By definition of rank, for any point Q £ T, the coefficient of Q 



in Dq is at least r. By Theorem 14 there exists a point P £ T, with Dp{P) > r + 1, i.e., P 



is a D- Weierstrass point. D 



It is worth noticing that Remark 13 remains still valid for D- Weierstrass points. It would 
be interesting to have a definition of tropical Wronskians (as in the classical setting, c.f.. 
Section pi) which would allow to obtain more precise statements about the number of such 
points. 

4.2. Rank-determining sets of points. — Recall that a subset ^ C F is called rank- 
determining [8] if the rank of a divisor in T is equal to the maximum r such that for any 
effective divisor E of degree r with support in A, the divisor D — E has non-negative rank 
(equivalently, D — E is equivalent to an effective divisor). 

The following proposition can be easily proved by induction on r. 

Proposition 17. — A given suhset A CT is rank-determining if and only if for a divisor D 
of non-negative rank the following two assertions are equivalent. 

— Rank of D is at least one, r{D) > 1. 

— For any point P £ A, P is in the support of Dp. 

Let ^ be a set of points of T. By cutting T along A we mean the (possibly disconnected) 
tropical curve obtained as the disjoint union of the closure in T of each of the connected 
components of F \ A. 

Theorem 18 (Luo [8]). — Given a suhset A C T, if cutting F along the points of A results 
in a disjoint union of at least two tropical curves, and all the connected components of the 
cutting are of genus zero, then A is rank- determining. 

Before giving the proof, the following remarks are in order. 

Remark 19. — (1) For a model G = {V., E) of a tropical curve F without loops, the vertices 
ofV form a rank- determining set. This was essentially proved in |7]. 
(2) Luo's theorem is a more general statement in terms of special open sets (see |8j for 
the definition), and gives a necessary and sufficient condition for a suhset A of T to he 
rank- determining. We restrict ourselves to the ahove statement, however, we note that 
the proof given below works without any change in that more general setting and derives 
the sufficiency of the condition in Luo 's theorem. 



Proof of Theorem 18 — Using Proposition 17 (twice, once for A and once for F), we need 



to prove that if P belongs to the support of Dp for every point P in A, and cutting F along 
A results in a set of at least two tropical rational curves (i.e., of genus zero), then for any 
point Q G F, Q is in the support of Dq. Let Fi, . . . , Fg be all the tropical curves obtained 
by cutting F along ^, so s > 2. Without loss of generality, we can assume that Q G Fi. Let 
Fi C Fi be the set of all the points P of F such that P lies in the support of Dp. For the 
sake of a contradiction, suppose that Q ^ Ti. Let X be the closure in F of the connected 
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component of Fi \ Fi which contains Q. Note that X is a rational tropical curve and for all 
the points P of the boundary of X inV, P belongs to the support of Dp (by the continuity 
of Red). However, for all the points P in the interior of X, P does not belong to the support 
of Dp. We prove the following claim: 

Let P he a point on the boundary of X. Then the P-reduced divisor Dp is reduced for all the 
points of X. In particular all the points of the boundary of X belong to the support of Dp 

and no interior point lies in the support. 

This will certainly be a contradiction: for the point Q in the interior of X, the cut F\int(X) 
is saturated. Indeed, all the points on the boundary of this cut have valence one, and the 
coefficient of Dq at these points is at least one since by the above claim all the points belong 
to the support of Dq. 

To prove the claim, we use the explicit description of the reduced divisor map. First 
of all, again as above, for any point P on the boundary of X, there is a unique vector v 
emanating from P in the direction of X. By the description of the reduced divisor in the 
interval [P,P + e-u], Dp is (P + ei7)-reduced for all e small enough. Indeed, if this was not 
the case, then P + ev would belong to the support of Dp^^^, which is certainly not true by 
the definition of X. For the sake of a contradiction, suppose now that the claim does not 
hold. Then there exists a point R in the interior of X and a direction v emanating from R 
such that Dp = Dp (for the boundary point P of X as above) such that Dp is not reduced 
for any point R + ev, for e sufficiently small. In this case, R should be in the support of Dp. 
Indeed, as we saw in the proof of Theorem [3j if the coefficient of R in Dp was zero, then 
Dp would remain obviously reduced for all the points sufficiently close to R, which is not the 
situation here, and so Dp{R) > 1. But this is again a contradiction by the choice of X: no 
point R in the interior of X can belong the the support of Dp. Since X is connected and Red 
is continuous, this shows that all the reduced divisors Dp, for i? G X, are equal to Dp, and 
the claim follows. This finishes the proof of the theorem. D 



5. Maps into Tropical Projective Spaces 

In this section, we give some complementary results on the image of the map Red and 
relate this map to maps into tropical projective spaces. 

Let -D be a divisor on a tropical curve F. Let R{D) be the space of all rational functions 
/ such that div(/) + D > 0. Since two rational functions / and g have the same divisor if 
and only if f = cQ g for a constant c G T, we have |-D| = ¥R{D) := R{D)/T, the quotient is 
obtained by identifying / with cQ f. 

5.1. The tropical module structure of R[D). — For two rational functions / and g, 
the function / © 5^ is a rational function on F (recall that (/ © g){x) ■= inax{f{x),g{x)}). In 
addition, it is quite easy to show that div(/ (B g) + D > 0. It follows that R{D) admits the 
structure of a tropical module over T, the semi-field of tropical numbers. (Recall that the 
tropical multiplication c /, for c G T and / G R{D), is defined by (c /) (x) := f{x) + c.) 
Let -D be a divisor of non-negative rank. For a point P in F, let fp be the unique rational 
function in R{D) such that 

(i) D + div(/p) = Dp, the unique P-reduced divisor equivalent to D. 
{ii) fp{P) = 0. 
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The fact that fp is unique comes from the unicity of Dp and the assumption on the value 
of fp at P. We show below a set of properties of the rational functions fp. Some complement 



properties are given in Section 5.4 below. 

The first lemma gives a precise characterization of the rational function fp. For a set 
of function S = {h : T ^ T}, the tropical sum ^f^^^gh is the function defined by x — )• 
max/ig5 h(x) for all x £ T. 

Lemma 20. — Let D be a divisor of non-negative rank on a tropical curve and fp be the 
rational function defined above. We have 

fp= © h. 

hGR(Dy. h{P)=0 

Proof. — Since fp itself appears in the tropical sum in the right hand side of the above 
equation, we only need to show that for all Q G T and h G R{D) with h[P) = 0, we have 
fp{Q) ^ h{Q). By LemmalTl we know that h — fp takes its maximum at P. This proves the 
lemma since this shows for all Q £T, h{Q) - fp{Q) < h{P) - fp{P) =0. D 

Remark 21. — As a tropical module, R{D) cannot be generated in general by the set {/p} 
for P G r. Indeed, for g G R{D) the existence of a solution {xp ; P G F} for the equation 
9 — ©Per ^P ® fp (o^' equivalently, for the family of equations g{Q) = maxpgr xp + fp{Q) 
for all Q), can be equivalently described as follows. First note that the unique solution of the 
above equations, if exists, is given by xp = mmQfzr g{Q) — fp{Q), and the following claim 
has to be true: 

if Sp denotes the set of all points Q such that xp = g{Q) — fp{Q), then IJpgr ^P ~ ^■ 
Let E = div(c/) + D = div(5 - fp) + div(/p) + D = div(c/ - fp) + Dp. If Q G Sp, and 
5 / c /p for all P G F and c G T, then g — fp takes at least two values, and it takes its 
minimum at Q, so for every point v on the boundary of Sp, we have E{v) > deg^" (v). Call a 
cut X good for E if for all points v on the boundary of X, we have E{v) > deg3f*(u). As we 
just noticed, the existence of a solution {xp ; P G F} implies that all the cuts Sp are good for 
E and they cover the entire F. However, there exist divisors which are not reduced for any 
point of F and for which the union of the good cuts is not F. For example, consider a tropical 
curve with two branching points of degree three and three parallel edges between them. Let 
P and Q be two points in the interior of two different edges. The divisor E = 2P + 2Q is 
not reduced for any point of F and the only cuts X which are good for E are {P}, {Q}, and 
{P, Q}. We do not know the answer to the following question: provided that the union of all 
the good cuts for E is F, is it true that g can be written as g = ©pgp ^p © fp Z^*" some xps 
in T? 

5.2. On the image of the reduced divisor map. — In this section we consider the 
image of the tropical curve F under the map Red and study the basic properties of this map. 
We then relate our map Red to maps from F to tropical projective spaces considered in [HI. 



We start by recalling the following basic result from [6j (see the discussion in Section 2.1) 



Proposition 22 (Hasse, Muskier, and Yu [6j). — Let D' be an element of \D\ and X 
be the set of all the points of the support of D' which lie in the interior of an edge of F. 
The dimension of the cell of \D\ which contains D' is one less than the number of connected 
components ofT\X. 



22 OMID AMINI 

Corollary 23. — The image o/Red lies in the 1-skeleton of the cell complex \D\. 

Proof. — Let E = Dp be the P-reduced divisor equivalent to D. Let X be the set of aU 
points in the support of E which he in the interior of an edge. Two case can happen: 

— P ^ X. In this case we claim that F \ X is connected, i.e., E' is a vertex of the cell 
complex \D\. Indeed, if this is not the case, then taking a connected component of r\X 
which does not contain the point P, we obtain a cut in which all the boundary points 
are in the interior of an edge and lie in the support of E. This clearly contradicts the 
assumption that E is P-reduced. 

— P G X. We claim that F \ X contains either one or two connected components. If this 
was not the case, then there would exist a connected component of F \ X which does not 
contain P, and we again obtain a contradiction to the assumption that E is P-reduced. 



This combined with Proposition 22 above clearly completes the proof. D 



Theorem 24- — Let T he a tropical curve. Every point in the image o/Red is either a vertex 
of \D\ or a tropical convex combination of two vertices of \D\ which are in the image of the 
map Red. The tropical convex hull of the image o/Red is finitely generated. 

Proof. — Let T be the set of all the points Dq which are among the vertices of \D\. We first 
claim that the tropical convex hull of the image of Red is generated by the set of all Dq £ T. 
For this aim, we will only need to show that for any point P G F, the P-reduced divisor 
Dp r-^ D can be written as a convex hull of two elements of T. Let P G F. If Dp £ T, we do 
not have anything to prove. So suppose that Dp ^ T. This means that the set X consisting 
of all the points in the support of Dp which lie in the interior of an edge contains the point P 
and T\X consists of two connected components. Let u and w be the two unit vectors tangent 
to F at P. By the explicit description of the reduced divisor map we gave in Section [2| it is 
easy to see that fp can be written as the tropical convex hull of the rational functions fp+tQU 
and fp+5fjw where eo and 5o are respectively the supremum value of e and 6 such that for 
all the values of e' in [0,e] and S' in [0,6], the support points of the corresponding reduced 
devisors living in the interior of the edges form a cut. The two divisors Dp^^^yg and Dp^Sow 
are certainly vertices of \D\. We conclude that every point in the image of Red is a tropical 
convex combination of two vertices of |Z)| which lie in the image of Red. This also shows that 
the tropical convex hull of the image of Red is a finitely generated module. D 

We define the reduced linear system of D as follows. 

Definition 25. — Define R{D) to be the tropical convex hull of the image of Red, i.e., the 
tropical module generated by the rational functions fp. The reduced linear system of D, 
denoted by \D\r is defined to be R{D)/ ~. 

Contrary to what one might expect, it is not in general true that the tropical convex hull 
of the image of Red has dimension equal to r[D). An example is given by a tropical curve 
F consisting of two branching points of degree three P and Q connected with three parallel 
edges. The divisor 2P + Q has rank one while the tropical convex hull of the image of Red 
has dimension two. 
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5.3. Maps to tropical projective spaces. — Given a fixed model for F, by Theorem [24 
R{D) is generated by all the vertices of |Z)| which are reduced with respect to some base 
point in T. Let J- be the set of all the rational functions fp corresponding to these vertices. 
J- allows to define a map from T to TP(J^*). This later space is the tropical projective space 
consisting of all the maps J^ — t- T modulo tropical multiplication by a constant. Note that 
the map (j)j: : T — )• TP(J^*) is canonical once a model for T is fixed. In particular, if V is of 
genus at least two and the model of F consists of the coarsest model (i.e., all the vertices are 
the branching points), then the map F — )• TP(J^*) is canonical. 

The following theorem establishes a precise relation between our map Red and the embed- 
dings of tropical curves into tropical projective spaces considered in [6j. 

Theorem 26. — 1. The image of (pjr is homeomorphic to the image o/Red. 

2. In addition, there is an injective map \D\r — )• T¥{F*) with image trop-convl 4>j^{r) J , the 
tropical convex hull of the image of (j)jr in TP(J^*). In particular, \D\r is homeomorphic 
to trop-conv ( </'j"(F) I . In other words, there exists a commutative diagram 



F 



Red 



-^ \D\ 



trop-conv I 4>t{T) 



-> TP(J"*) 



Proof. 



1. Define a map ^ : </>j"(F) - 

^AP))=®feA-f{P))Qf- 



as follows. Given a point P G F, 
Pjr{P)) = fp in R{D). From the 



D\r = R{D)/ r. 
let *((/>^(P)) = e/e.F(-/(^)) /• We claim that * 

description we give below, this will prove the first part of the theorem. To show this, note 
that since T generates R{D) as a tropical module, there are xj £T for f £ T such that 
(Bf(^j^ XfQf = fp. This means that Xf + f{P) < fp{P) = for all f £ T, oi equivalently 
Xf < —f{P). In particular, we must have fp = (Bf^j^xj / < ^(0^(P)). Since 
(— /(P))©/ takes value zero at P, by applying Lemma 20, we have fp = ^((/>^(P)) and 
the claim follows. To prove the first part, note that there is a map from Red(F) — )• (pj^(T) 
obtained by sending fp to (t)j^{P). This map is well-defined since fp = 0/ej=' XfQf and 
—f{P) is the maximum value Xf can take while verifying the above equation. Thus, for 
two points P and Q with fp = fg, we have /(P) = f{Q) for all f £ T. 
2. Define a map G : \D\r -^ TP(J"*) as follows. Given an element g G \D\r, e{g) G TP(J'*) 
is the map which sends f £ J- to maxggr f{Q) ~ g{Q)- 

9(5) -.F^T is given by Q{g){f) = max/(g) - g{Q). 



max fiQ) 
Qer 



As mentioned in Remark 
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an element g £ \D\r = trop-convl {fp}peT ) can be written 

in the form g = ©/gF XfQf where Xf := minQgr5(Q) — fiQ), so that the map @{g) 
sends / to —Xf. By definition, it is clear that 0(A Q g) = (—A) © 0(/), so that is a 
well-defined map from \D\r to TP(J^*). Note also that the restriction of on Red(F) is 
the inverse of the map ^ constructed above. Indeed if g = fp for a point P G F, then the 
rational function f — fp takes its maximum value at P, and this value is equal to f{P). 
Thus, Q{fp) = (j)j^{P). In addition, the image of clearly lies in the tropical convex hull 
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of the image of (pj^. By the very definition, the injectivity of follows. To show that 
is surjective, let r/ : J^ — )• M be a given map sending / to rjf and rj = ©ggr h{Q)Q(j)jr{Q). 
Define the rational function g in \D\r as the tropical sum g := ®feT {~'nf) © /• We 
claim that @{g) = rj. 

By assumption, we have rjf = maxg h{Q) + f{Q). Thus, —h{Q) > f{Q) — rjf for all 
/, i-e., 

-h{Q)>g{Q), VQer. 

Note also that by the definition of g, we have for fixed /, 

r]f>f{Q)-g{Q) VQer. 

Since rjf = maxggr h{Q) + f{Q), there is a Qo such that rjf = h{Qo) + f{Qo). For this 
particular point Qq, the above inequality becomes 

h{Qo) + f{Qo)>f{Qo)-g{Qo), i.e., -h{Qo)<g{Qo). 

We infer that h{Qo) = -g{Qo), and rjf = /(Qo) - oiQo)- 

This shows that for all /, there is a point Q such that —h{Q) = g{Q) = f{Q) — rjf, 
or Vf = fiQ) - 9{Q) = maxQ /(Q) - g{Q) = Q{g)U)- 

D 

Corollary 27. — Let T he defined as above. Then D is very ample if and only if (pjr is 
injective. 

5.4. Duality. — Let fp be as before the rational function defining the P-reduced divisor 
Dp, i.e., Dp = D + diY{fp), and fp{P) = 0. Consider the function /g obtained from 
the family of rational functions fp by interchanging the role of base points and arguments, 
namely, /g is the function defined by /q(-P) = —fp{Q)- We now show that all the functions 
fn are rational and their tropical convex hull contains the tropical module R{D). (Note that 
fn does not necessarily lie in R{D).) 

To show the second assertion, note that for a point P S F, we have g{P) fp{P) = 
g{P) + = g{P), so we only need to show that for ah P and Q in F, g{P) fp{Q) < g{Q), 
or, g{P) — fqiP) < g{Q) — fqiQ)- This directly follows from the fact that g — fq takes its 
maximum value at Q, c.f. Lemma [7j 

The fact that fn is a rational function is an easy consequence of the results of the previous 
sections. Below, we give a more explicit proof which provides a description of the sectional 
derivatives of /q in terms of the results of Section |2.2| . For fixed Q G F, and for any P G F 

and any unit vector u emanating from P, we need to calculate ^i fhiP + ^u) \e=o, and show 

that it is an integer. By definition, this is -^ fp+eu{Q) |e=o = hm,^o ~^^+'"^Q)+^^('^) . Note 
that ge{.) = fp+eu{-) — fp{-) satisfies Dp + d\\{ge) = Dp^^^. This shows that ge is the rational 
function given in the proof of Theorem [3] up to an additive constant. The constant is defined 
by the requirement that fp+^uiP + en) = 0. A simple calculation shows that the derivation 
is exactly 

-— fp+eu{Q) |e=o = -^ fp{P + (^u) - hu{Q), 

where the function /i^ is defined as follows. Let Y be the cut considered in the proof of 
Theorem |3] which contains P, does not contain P + eu and which is maximum with respect to 
the property that for all v on its boundary, Dp{v) > degy* {v). If such a cut does not exist 
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simply let F = 0. Then hniQ) = if Q lies outside Y and h^{Q) = Dp{P) - deg'?\P) + 1 
if Q is in Y . In particular, the slope of Jq at P is an integer. It is clear that the number 
of these slopes is finite. This shows that /^ is a rational function. By the description of 
the directional derivatives of fU at P, we also see that the coefficient of D + div(/Q) at P 
is Dp{P) — ^^/^^(Q), where the sum is over all the unit vectors u tangent to P at P, and 
hu{Q) is either zero or equal to Dp{P) — deg^*(P) + 1 depending on whether Q lies outside 
or inside Y, respectively. 



6. Algebraic Curves and the Reduced Divisor Map 

To make the analogy between the classical and the tropical case, we provide in this section 
the classical analogue of the reduced-divisor map. 

Let C be a non-singular projective curve over an algebraically closed field k of characteristic 
zero. Let -D be a divisor on C and P be a point of C. A divisor D' ^ D \s called P-reduced 
if all the coefficients of D' outside P are non-negative, and in addition, the coefficient of P in 
D' is maximum among all the divisors linearly equivalent to D with this property. 

Proposition 28. — For every divisor D on C , there exists a unique P-reduced divisor lin- 
early equivalent to D. 

Proof. — The existence of divisors D' ^ D with non-negative coefficients outside P is easy 
(e.g., is a direct consequence of Riemann-Roch) . Since the coefficients of D' are bounded above 
by the degree of D, the existence of P-reduced divisors follows. To show the uniqueness, note 
that if / and g are two non-collinear rational functions such that both D' = D + div(/) 
and D" = D + d\Y{g) are P-reduced, and so have the same coefficient at P, then for two 
appropriately chosen non-zero scalars a and /? in k, the non-zero rational function af + Pg 
has an order at P strictly larger than that of / and g. In addition D + div(a/ -1- fig) has non- 
negative coefficients outside P. This leads to a contradiction and the proposition follows. D 

Let D be a divisor on C of non-negative rank, and let C = C{D) be the corresponding 
invertible sheaf on C. Let L be the vector space of the global sections of C{D); L is the 
vector space of all the rational functions / with D -\- div(/) > (L = R{D) with our earlier 
notation). Note that dim(L) = r{D) + 1. Denote by L* the dual of L. 

There are two maps from C to a projective space defined by the above data that we now 
explain. 

The easier to define, which is the one usually considered, is the map : C — )■ P(L*): (j){P) is 
the point of P(L*) corresponding to the hyperplane of L defined by all the rational functions 
f & L such that the coefficient of P in Z) -|- div(/) is at least one. Equivalently, the map (j) is 
the map given generically by evaluating at the points of C, i.e., generically, (/'(P) is the linear 
form on L defined by sending a rational function / G L to f{P). If D is base-point free, (j) is 
well-defined globally. In any case, the map can be extended to whole of C. 

The second map is 77 : C — )■ P(I/) defined by reduced divisors. Suppose that D has non- 
negative rank. For every point P G C, let Dp be the unique P-reduced divisor linearly 
equivalent to D. Since r(D) > 0, we have Dp > 0. Let fp be a rational function in L such 
that Dp = D + div(/p). Note that modulo multiplication by a constant, fp is well-defined. 
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In other words, the line ip defined by fp is well-defined in L. Define a map rj : C ^ ^i^) by 
setting r]{P) = ip for any point P £ C. 

We will show below that 77 is a morphism defined by a set of sections of C^^ Q^r{r-i)/2^ where 
ri is the invertible sheaf of differentials on C and r = r{D). These sections are defined in 
terms of Wronskians. 

6.1. Wronskians and the reduced divisor map. — We first obtain a generic description 

of the map r/. Let K = ]K(C) be the field of rational functions on C. Choose a basis fo, ■ ■ ■ , fr 

of L over k and let J-' = {/o, . . . , fr}- Let O be the invertible sheaf of differentials on C. Let 

P be a point of C and Op be the local ring of the structural sheaf Oc at P. Qp is the module 

of K-differentials of Op and d : Oq — ^ ^p is the derivation. 

If r denotes a local parameter at P, a basis for Qp is given by dr. 

The Op-module Cp is free of rank one, suppose that it is generated by gp G Cp. 

For each i G {0, . . . , r}, there exists an element fi^p £ Op such that /j|p = fi,pgp- 

For each i G {0, ...,r}, inductively define f^p G Op as follows. Let f^p := fi,p, and 

suppose that /^^^ G Op is already defined. Then f^^p^^ := df^pdr G Op (i.e., /^^^p ^^ is the 

function defined by df-p = f^p dr). 

The Wronskian of /o, . . . , /r at P, denoted by Wrjr p, is now defined as 

Wr^,P = detifl^K g^p^\dTy^'^'^'^ G T{Op,cf''^'^^f^'-^'^''). 

It is easy to show that the above (local) definition does not depend on the choice of the local 
parameter r and glue together to define a non-zero global section Wrjr of £®(''+i)f7®''(^+i)/2^ 
i.e., Wrjr G r(C, £'^(''+^)rj'^''(''+^)/^). The fact that Wrjr is non-zero comes from the non- 
triviality of the determinant det( /jp) for linearly independent /j,p's. This later claim 

can be seen easily by looking at the completion Op ~ ^^[[t]] of Op at the maximal ideal mp 
of P and the map Op — J- ^[[r]]. The image of Wrjrp in k[[t]] is non-zero, see for example [4] 
for a simple proof. 

Note that in the discussion above we only used the linear independence of the sections /«, 
thus, it is clear that instead of choosing a basis for L, we can take any family Q consisting of 
s < r + 1 linearly independent elements of L and define the Wronskian Wrg with respect to 
that family. The Wronskian Wrg will be then a non-zero global section of £®'5^®s(s-i)/2_ 

For i G F, define Fi= F\ {i} and consider the Wronskian Wrj-^ G T{C,C®''^®''^''~^''''^)- 
Locally at a point P, and in the terminology of the previous paragraph, Wrjr. is the maximal 

minor of the matrix ( f- p I obtained by deleting the i column. The sections 

V ''■^/i=0,...,r,j=0,...,r-l 

Wrp. satisfy the following equations: 



(1) V0<i<r-1 ^(-l)^Wrj-^,p/5^ = 0, and 

1=0 

(2) X;(-irWr^,,p/g = Wr^,p. 



1=0 
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(i) 
Since Wrjr ^ 0, by the definition of f-p, it follows that generically the rational function 

^^(— l)*Wr jr. p(P)/j is exactly the one defining the reduced divisor Dp, i.e., the line defined 
by X]j Wrj-.^p(P)/j is ip (the line defined by the rational function fp with D + div(/p) 
P-reduced). Here Wr jr. p(P) is the value of Wrjr. p at P. 

Indeed, to see this, write fp = Y2 ^ifi ^o^ ^i ^ '^i ^^"^ note that fp has a zero of order at 
least s at P if and only if all the derivations of order at most s — 1 of /p at P are zero, i.e., 
'^iO-ifip{P) = 0. Now use Wrp ^ and Equations (1) and (2) to obtain the claim. 



We infer that, generically, the map rj coincides with the map to P(L) I ~ F*" with respect to 
the basis /o, • • • ,/r) defined by the sections {(-l)*Wrjr.}[^Q of £®-rQ®r{r-i)/2 h^_^ ^ sends 

the point P to the point [(-l)°Wrj-o(P) : • • • : (-l)'^Wrj-^(P)] of P'') . Let Wf be the extension 
of the map defined by the sections Wrj-^ to the whole curve C. 

We now show 

Theorem 29. — The map rj defined by the reduced divisors coincides globally with the mor- 
phism Wr defined by the sections (— l)*Wrjr- of C'^'^Q'^^^''''^'^/'^, i = 0, . . . ,r. 

Proof. — We have already seen that r] generically coincides with Wr, e.g., for those points of 
C for which the determinants appearing in the definition of the Wronskians Wrjr. are not all 
zero. For a point P and i £ {0, . . . , r}, let Ai^p be the determinant in the definition of Wrjr. , 
in the terminology of the previous lines: 

A,,P = det(/y _ . 

\ J) / jf=0,...,i,...,r 

We now show that the image by Wr of a point P for which all the determinants Ai^p are zero 
is exactly r]{P). This will finish the proof of the theorem. 

Let P be such a point. And let w > 1 be the integer such that Ai^p = r^hi for all i, and 
at least for one i, hi{P) ^ 0. The image of P by Wr is the point [/lo(-P) : — /ii(P) : • • • : 

{-IfhriP)] of P'^(= P(i) in the basis A. We have to show that E(-l)*^i(^)Ap ^as the 

maximum order of zero at P. 

By considering the injective map Op — )• ^[[r]], we can suppose that all the elements fi^p and 

hi are in k[[t]], and evaluating at P consists in setting r = 0. 

Write fi^p = 'Ylis>o'^i,s'^'' ■ ^^"^ consider the vectors Vs = (ao,s, . • • ,ar,s)- For i = l,...,r, 

let Si be the smallest index s such that the span of the vectors Vq, . . . , V^, has rank i. In 

particular, the span of Vg-^, . . . , Vs^ has rank r. We now show that ho{P), . . . , hr{P) are a 

constant multiple of the maximal minors of the r{r + 1) matrix M with lines equal to the 

vectors 1^^,... ,T4^, 

(Vsi \ / asi,o asi,i •• 
: = ; 
^s^ / \ Os^.o as^,i ■■■ as 
This will of course finish the proof. Indeed, if /Uj denotes the maximal minor obtained by 
deleting the i column, then by the definition of Sr, at least one of the /Xj's is non-zero, and 
in addition for any vector Vg 



'•Sr.r 
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y^{—iy HiUi^s = if and only if Vg belongs to the span of Vg^, ■ ■ ■ , Vg^, 

j=0 
thus, '^ii—^yfJ'ifi,p has the maximum order of zero at P. 

We claim that v = si + {s2 — 1) + • • • + {sr — r) and the coefficient of t'" in Ai^p is (n[=i if) /"« 
(this is trivially equivalent to /ii(0) = (111=1 if) /"«)• The claim is easily obtained by devel- 
oping the determinant in the definition of Ai^p. For any s, let V^ = [agfl, ■ ■ ■ , CLg^i, • • • , ag^r), 
so that 



/ij = det 



Vl 



v:_ 



We have 



A 



,,P = det /jV) 



det 



/ T^.^mvi \ 






\ V iA-r^r-r+lyi I 



E 



ii>0,J2>l,...,ir>r-l 



3l+(J2-l)+-+(>-r+l) TT Ji: 
i=l 



det 






Jr 



V, 



By the definition of si, . . . , s^, all the determinants det 



n 



Jr 



are zero for ^i=i(jj — « + l) < 



Yll=ii^i ~ ^ + l)i and the coefficient of r^i^i^''* *+^) is exactly 01=1 ^ ^^^■ The proof of the 
theorem is now complete. D 



Note that D-Weierstrass points are precisely the points in the support of the effective 
divisor defined by the global section Wrj- of £®(''+i)j7'^''(''+i)/2^ ^nd the multiplicity of a 
Weierstrass point is defined to be the coefficient of the point in this divisor. This is a simple 
consequence of the definition of Wrj- and Equations M and ([2| above. The total number of 
-D- Weierstrass points, counted with multiplicity, is given by the degree of the invertible sheaf 
£®(r-+i)^®r(r+i)/2 ^j^j^j^ jg (^ ^ -^-^ deg{D) + r{r + l){g- 1). 
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